TSTP Solution File: SEV291^5 by cvc5---1.0.5

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : cvc5---1.0.5
% Problem  : SEV291^5 : TPTP v8.1.2. Bugfixed v6.2.0.
% Transfm  : none
% Format   : tptp
% Command  : do_cvc5 %s %d

% Computer : n019.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8042.1875MB
% OS       : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Thu Aug 31 19:22:07 EDT 2023

% Result   : Timeout 299.76s 300.21s
% Output   : None 
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13  % Problem    : SEV291^5 : TPTP v8.1.2. Bugfixed v6.2.0.
% 0.00/0.14  % Command    : do_cvc5 %s %d
% 0.15/0.36  % Computer : n019.cluster.edu
% 0.15/0.36  % Model    : x86_64 x86_64
% 0.15/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.36  % Memory   : 8042.1875MB
% 0.15/0.36  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.15/0.36  % CPULimit   : 300
% 0.15/0.36  % WCLimit    : 300
% 0.15/0.36  % DateTime   : Thu Aug 24 03:33:28 EDT 2023
% 0.15/0.36  % CPUTime    : 
% 0.22/0.50  %----Proving TH0
% 0.22/0.51  %------------------------------------------------------------------------------
% 0.22/0.51  % File     : SEV291^5 : TPTP v8.1.2. Bugfixed v6.2.0.
% 0.22/0.51  % Domain   : Set Theory
% 0.22/0.51  % Problem  : TPS problem THM130-B
% 0.22/0.51  % Version  : Especial.
% 0.22/0.51  % English  :
% 0.22/0.51  
% 0.22/0.51  % Refs     : [Bro09] Brown (2009), Email to Geoff Sutcliffe
% 0.22/0.51  % Source   : [Bro09]
% 0.22/0.51  % Names    : tps_0296 [Bro09]
% 0.22/0.51  %          : THM130-B [TPS]
% 0.22/0.51  
% 0.22/0.51  % Status   : Theorem
% 0.22/0.51  % Rating   : 1.00 v8.1.0, 0.82 v7.5.0, 0.86 v7.4.0, 0.56 v7.2.0, 0.50 v7.1.0, 0.62 v7.0.0, 0.57 v6.4.0, 0.67 v6.3.0, 0.60 v6.2.0
% 0.22/0.51  % Syntax   : Number of formulae    :    8 (   3 unt;   4 typ;   3 def)
% 0.22/0.51  %            Number of atoms       :   18 (   4 equ;   0 cnn)
% 0.22/0.51  %            Maximal formula atoms :    9 (   4 avg)
% 0.22/0.51  %            Number of connectives :   31 (   2   ~;   0   |;   4   &;  20   @)
% 0.22/0.51  %                                         (   0 <=>;   5  =>;   0  <=;   0 <~>)
% 0.22/0.51  %            Maximal formula depth :    9 (   3 avg)
% 0.22/0.51  %            Number of types       :    2 (   0 usr)
% 0.22/0.51  %            Number of type conns  :   35 (  35   >;   0   *;   0   +;   0  <<)
% 0.22/0.51  %            Number of symbols     :    5 (   4 usr;   0 con; 1-2 aty)
% 0.22/0.51  %            Number of variables   :   13 (   5   ^;   5   !;   3   ?;  13   :)
% 0.22/0.51  % SPC      : TH0_THM_EQU_NAR
% 0.22/0.51  
% 0.22/0.51  % Comments : This problem is from the TPS library. Copyright (c) 2009 The TPS
% 0.22/0.51  %            project in the Department of Mathematical Sciences at Carnegie
% 0.22/0.51  %            Mellon University. Distributed under the Creative Commons copyleft
% 0.22/0.51  %            license: http://creativecommons.org/licenses/by-sa/3.0/
% 0.22/0.51  % Bugfixes : v5.2.0 - Added missing type declarations.
% 0.22/0.51  %          : v6.2.0 - Reordered definitions.
% 0.22/0.51  %------------------------------------------------------------------------------
% 0.22/0.51  thf(r_type,type,
% 0.22/0.51      r: ( ( $i > $o ) > $o ) > ( ( $i > $o ) > $o ) > $o ).
% 0.22/0.51  
% 0.22/0.51  thf(cNAT_type,type,
% 0.22/0.51      cNAT: ( ( $i > $o ) > $o ) > $o ).
% 0.22/0.51  
% 0.22/0.51  thf(cSUCC_type,type,
% 0.22/0.51      cSUCC: ( ( $i > $o ) > $o ) > ( $i > $o ) > $o ).
% 0.22/0.51  
% 0.22/0.51  thf(cZERO_type,type,
% 0.22/0.51      cZERO: ( $i > $o ) > $o ).
% 0.22/0.51  
% 0.22/0.51  thf(cZERO_def,definition,
% 0.22/0.51      ( cZERO
% 0.22/0.51      = ( ^ [Xp: $i > $o] :
% 0.22/0.51            ~ ? [Xx: $i] : ( Xp @ Xx ) ) ) ).
% 0.22/0.51  
% 0.22/0.51  thf(cSUCC_def,definition,
% 0.22/0.51      ( cSUCC
% 0.22/0.51      = ( ^ [Xn: ( $i > $o ) > $o,Xp: $i > $o] :
% 0.22/0.51          ? [Xx: $i] :
% 0.22/0.51            ( ( Xp @ Xx )
% 0.22/0.51            & ( Xn
% 0.22/0.51              @ ^ [Xt: $i] :
% 0.22/0.51                  ( ( Xt != Xx )
% 0.22/0.51                  & ( Xp @ Xt ) ) ) ) ) ) ).
% 0.22/0.51  
% 0.22/0.51  thf(cNAT_def,definition,
% 0.22/0.51      ( cNAT
% 0.22/0.51      = ( ^ [Xn: ( $i > $o ) > $o] :
% 0.22/0.51          ! [Xp: ( ( $i > $o ) > $o ) > $o] :
% 0.22/0.51            ( ( ( Xp @ cZERO )
% 0.22/0.51              & ! [Xx: ( $i > $o ) > $o] :
% 0.22/0.51                  ( ( Xp @ Xx )
% 0.22/0.51                 => ( Xp @ ( cSUCC @ Xx ) ) ) )
% 0.22/0.51           => ( Xp @ Xn ) ) ) ) ).
% 0.22/0.51  
% 0.22/0.51  thf(cTHM130_B,conjecture,
% 0.22/0.51      ( ( ( r @ cZERO @ cZERO )
% 0.22/0.51        & ! [Xx: ( $i > $o ) > $o,Xy: ( $i > $o ) > $o] :
% 0.22/0.51            ( ( r @ Xx @ Xy )
% 0.22/0.51           => ( r @ ( cSUCC @ Xx ) @ ( cSUCC @ Xy ) ) ) )
% 0.22/0.51     => ! [Xx: ( $i > $o ) > $o] :
% 0.22/0.51          ( ( cNAT @ Xx )
% 0.22/0.51         => ? [Xy: ( $i > $o ) > $o] : ( r @ Xx @ Xy ) ) ) ).
% 0.22/0.51  
% 0.22/0.51  %------------------------------------------------------------------------------
% 0.22/0.51  ------- convert to smt2 : /export/starexec/sandbox/tmp/tmp.GcwXeJE1Dj/cvc5---1.0.5_6574.p...
% 0.22/0.51  (declare-sort $$unsorted 0)
% 0.22/0.51  (declare-fun tptp.r ((-> (-> $$unsorted Bool) Bool) (-> (-> $$unsorted Bool) Bool)) Bool)
% 0.22/0.51  (declare-fun tptp.cNAT ((-> (-> $$unsorted Bool) Bool)) Bool)
% 0.22/0.51  (declare-fun tptp.cSUCC ((-> (-> $$unsorted Bool) Bool) (-> $$unsorted Bool)) Bool)
% 0.22/0.51  (declare-fun tptp.cZERO ((-> $$unsorted Bool)) Bool)
% 0.22/0.51  (assert (= tptp.cZERO (lambda ((Xp (-> $$unsorted Bool))) (not (exists ((Xx $$unsorted)) (@ Xp Xx))))))
% 0.22/0.51  (assert (= tptp.cSUCC (lambda ((Xn (-> (-> $$unsorted Bool) Bool)) (Xp (-> $$unsorted Bool))) (exists ((Xx $$unsorted)) (and (@ Xp Xx) (@ Xn (lambda ((Xt $$unsorted)) (and (not (= Xt Xx)) (@ Xp Xt)))))))))
% 0.22/0.51  (assert (= tptp.cNAT (lambda ((Xn (-> (-> $$unsorted Bool) Bool))) (forall ((Xp (-> (-> (-> $$unsorted Bool) Bool) Bool))) (=> (and (@ Xp tptp.cZERO) (forall ((Xx (-> (-> $$unsorted Bool) Bool))) (=> (@ Xp Xx) (@ Xp (@ tptp.cSUCC Xx))))) (@ Xp Xn))))))
% 0.22/0.51  (assert (not (=> (and (@ (@ tptp.r tptp.cZERO) tptp.cZERO) (forall ((Xx (-> (-> $$unsorted Bool/export/starexec/sandbox/solver/bin/do_THM_THF: line 35:  6746 Alarm clock             ( read result; case "$result" in 
% 299.76/300.21      unsat)
% 299.76/300.21          echo "% SZS status $unsatResult for $tptpfilename"; echo "% SZS output start Proof for $tptpfilename"; cat; echo "% SZS output end Proof for $tptpfilename"; exit 0
% 299.76/300.21      ;;
% 299.76/300.21      sat)
% 299.76/300.21          echo "% SZS status $satResult for $tptpfilename"; cat; exit 0
% 299.76/300.21      ;;
% 299.76/300.21  esac; exit 1 )
% 299.76/300.21  ) Bool)) (Xy (-> (-> $$unsorted Bool) Bool))) (=> (@ (@ tptp.r Xx) Xy) (@ (@ tptp.r (@ tptp.cSUCC Xx)) (@ tptp.cSUCC Xy))))) (forall ((Xx (-> (-> $$unsorted Bool) Bool))) (=> (@ tptp.cNAT Xx) (exists ((Xy (-> (-> $$unsorted Bool) Bool))) (@ (@ tptp.r Xx) Xy)))))))
% 299.76/300.21  (set-info :filename cvc5---1.0.5_6574)
% 299.76/300.21  (check-sat-assuming ( true ))
% 299.76/300.21  ------- get file name : TPTP file name is SEV291^5
% 299.76/300.21  ------- cvc5-thf : /export/starexec/sandbox/solver/bin/cvc5---1.0.5_6574.smt2...
% 299.76/300.21  --- Run --ho-elim --full-saturate-quant at 10...
% 299.76/300.21  --- Run --ho-elim --no-e-matching --full-saturate-quant at 10...
% 299.76/300.21  --- Run --ho-elim --no-e-matching --enum-inst-sum --full-saturate-quant at 10...
% 299.76/300.21  --- Run --ho-elim --finite-model-find --uf-ss=no-minimal at 5...
% 299.76/300.21  --- Run --no-ho-matching --finite-model-find --uf-ss=no-minimal at 5...
% 299.76/300.21  --- Run --no-ho-matching --full-saturate-quant --enum-inst-interleave --ho-elim-store-ax at 10...
% 299.76/300.21  --- Run --no-ho-matching --full-saturate-quant --macros-quant-mode=all at 10...
% 299.76/300.21  --- Run --ho-elim --full-saturate-quant --enum-inst-interleave at 10...
% 299.76/300.21  --- Run --no-ho-matching --full-saturate-quant --ho-elim-store-ax at 10...
% 299.76/300.21  --- Run --ho-elim --no-ho-elim-store-ax --full-saturate-quant...
% 299.76/300.21  % cvc5---1.0.5 exiting
% 299.76/300.22  % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------